Lê Văn Phú sinh ra và lớn lên tại Yên Bái. Là con út trong một gia đình có bốn người con, Phú được bố mẹ nuông chiều từ nhỏ nên đã sớm chểnh mảng việc học hành.[7] Từ những năm 14, 15 tuổi, Phú đã thể hiện niềm đam mê với nghệ thuật, thường xuyên sao nhãng việc học hành để tham gia các hoạt động phong trào tại địa phương. Năm 1997, Phú Lê bị Tòa án nhân dân tỉnh Yên Bái xử 6 năm tù vì tội mua bán trái phép chất ma túy nhưng rồi được thả ra trước thời hạn. Sau khi ra tù, Phú thường xuyên tụ tập đàn em gây rối, đòi nợ thuê khiến anh một lần nữa bị bắt và bị Tòa án nhân dân tỉnh Yên Bái kết án 2 năm tù về tội Gây rối trật tự công cộng vào năm 2000.[8][9][10]

Ra tù, Phú quyết định rời khỏi quê hương, xuống Hà Nội lập nghiệp. Tại đây, anh theo học nghề nấu ăn với hy vọng trở thành một đầu bếp có tiếng. Sau khi tốt nghiệp, anh xin làm tại một số nhà hàng, khách sạn trên địa bàn Hà Nội. Tuy nhiên, vì nhiều lần xảy ra xích mích với đồng nghiệp nên Phú đã bị sa thải. Tiếp đó, Phú phải làm nhiều công việc khác nhau như bán trà đá hay cắt tóc để kiếm sống qua ngày.[11] Một thời gian sau, Phú gặp và nảy sinh tình cảm với một cô gái tên là Lã Thúy Kiều, sinh năm 1985, người Hà Nam.[12]

Hai người sau đó kết hôn với nhau và cùng mở một công ty buôn bán mỹ phẩm. Khi kinh tế gia đình ổn định, Phú Lê quyết định quay trở lại con đường nghệ thuật. Anh bắt đầu đầu tư sản xuất phim, ra mắt MV ca nhạc và đi hát.[8] Nội dung của các MV ca nhạc của Phú Lê xoay quanh chủ đề giang hồ, thu hút lượng người xem rất lớn. Bên cạnh đó, Phú Lê cũng thường xuyên tổ chức livestream trên mạng xã hội để nói về đạo lý giang hồ, giảng giải cách làm người. Anh thường được biết đến với cơ thể phủ kín những hình xăm, đầu trọc. Trong các clip livestream, Phú thường đeo các trang sức bằng vàng như vòng cổ hình đại bàng, nhẫn, lắc tay, đồng hồ, thậm chí cả dây lưng bằng vàng. Phú Lê cùng với những Khá Bảnh, Huấn Hoa hồng, Dương Minh Tuyền, Quang Rambo, được giới 'giang hồ mạng' xếp vào dạng có "tiếng tăm" trên mạng xã hội.[13]